Bounds of Eigenvalues of -Minor Free Graphs
نویسندگان
چکیده
منابع مشابه
Bounds of Eigenvalues of K3,3-Minor Free Graphs
The spectral radius ρ G of a graph G is the largest eigenvalue of its adjacency matrix. Let λ G be the smallest eigenvalue of G. In this paper, we have described the K3,3-minor free graphs and showed that A let G be a simple graph with order n ≥ 7. If G has no K3,3-minor, then ρ G ≤ 1 √3n − 8. B LetG be a simple connected graph with order n ≥ 3. IfG has noK3,3-minor, then λ G ≥ −√2n − 4, where ...
متن کاملBounds of spectral radii of K_{2,3}-minor free graphs
Let A(G) be the adjacency matrix of a graph G. The largest eigenvalue of A(G) is called spectral radius of G. In this paper, an upper bound of spectral radii of K2,3-minor free graphs with order n is shown to be 3 2 + √ n− 7 4 . In order to prove this upper bound, a structural characterization of K2,3-minor free graphs is presented in this paper.
متن کاملHomomorphism bounds and edge-colourings of K4-minor-free graphs
We present a necessary and sufficient condition for a graph of odd-girth 2k + 1 to bound the class of K4-minor-free graphs of odd-girth (at least) 2k + 1, that is, to admit a homomorphism from any such K4-minor-free graph. This yields a polynomial-time algorithm to recognize such bounds. Using this condition, we first prove that every K4-minor free graph of odd-girth 2k+1 admits a homomorphism ...
متن کاملBounds on normalized Laplacian eigenvalues of graphs
*Correspondence: [email protected] 1School of Mathematics and Statistics, Minnan Normal University, Zhangzhou, Fujian, P.R. China 2Center for Discrete Mathematics, Fuzhou University, Fuzhou, Fujian, P.R. China Full list of author information is available at the end of the article Abstract Let G be a simple connected graph of order n, where n≥ 2. Its normalized Laplacian eigenvalues are 0 = λ1 ...
متن کاملOn the distance eigenvalues of Cayley graphs
In this paper, we determine the distance matrix and its characteristic polynomial of a Cayley graph over a group G in terms of irreducible representations of G. We give exact formulas for n-prisms, hexagonal torus network and cubic Cayley graphs over abelian groups. We construct an innite family of distance integral Cayley graphs. Also we prove that a nite abelian group G admits a connected...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Inequalities and Applications
سال: 2009
ISSN: 1029-242X
DOI: 10.1155/2009/852406